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SOME RESULTS IN A NEW POWER GRAPHS 
IN FINITE GROUPS 

S. H. JAFARI 


Abstract. The power graph of a group is the graph whose 
vertex set is the set of non-trivial elements of group, two 
elements being adjacent if one is a power of the other. We 
define a new power graph and study on connectivity, di¬ 
ameter and clique number of this graphs. 


1. Introduction. 

The directed power graph of a semigroup S was dehned by Ke- 
larev and Quinn [2] as the digraph r(S') with vertex set S, in 
which there is an arc from xio yii and only ii x ^ y and y = x^ 
for some positive integer m. Motivated by this, Chakrabarty et 
ah [1] dehned the (undirected) power graph r(S'), in which dis¬ 
tinct X and y are joined if one is a power of the other. 

Let L be a graph. We denote V{L) and E{L) for vertices and 
edges of L, respectively. For any two vertex x, y of L, we de¬ 
note d{x, y) for the length of smallest path between x, y. Also 
diam{L) = Max{d{x,y)\x,y G V{L)}. The clique number of L, 
is denoted by w{L), is the maximum size of complete subgraphs 
of L. The (open) neighborhood N{a) of vertex a G V{L) is the 
set of vertices are adjacent to a. Also the closed neighborhood 
of a, A[a] is N{a) U {a}. All groups in this paper are hnite. 

Since in current power graphs the trivial element is adjacent two 
any element and this property is not very good, we dehne a new 
power graph. 
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Definition 1.1. Let G be a group and S' is a subset of G. 
We define the power graph r(G, S') with vertex set S and two 
elements are adjacent if and if only one of them is power of 
another. Also we denote ri(G) for r(G, S') where S' = G — {1}. 


Observation 1.2. In the power graph of a finite group G, 

(i) A^[a] = A^[a*] for any a E G and {o{a),i) = 1. 

(ii) r(G) is complete if and only if G is a cyclic group of prime 
power order. 


2. CONNECTIVITY IN POWER GRAPHS 

Lemma 2.1. Let G he a finite group. Then ri(G) is connected 
if and only if for any two elements x, y of prime orders where 
{x) 7 ^ {y), there exist elements x = xo,xi,... ,Xt = y such that 
o(x 2 i) is prime, o{x 2 i+i) = o{x 2 i)o{x 2 i+ 2 ) fori E {0, and, 

Xi is adjacent to Xj+i for i E {0,1, ...,t — 1}. 


Proof. Is trivial. 

” =^” Assume that T i (G) is connected and x, y are two elements 
of prime orders where d{x, y) is minimum and x, y do not satisfy 
in conclusion of Lemma. Let x = xq — xi — ... — Xt = y is 
a smallest path. Consequently o{xi) 7^ o{xi+i). Since o{x) is 
prime then xq = x\, for some integer s. Thus o{x) < o{xi) 
and o{x) \ o{xi). Assume that /c is a greatest integer such that 
o{xq) < o{xi) < ■ ■ ■ < o{xk). Also let m is a greatest integer 
such that o{xk) > o{xk+i > ■ ■ ■ > o{xm)- We have {xf) C 
{xi) C ... C (xfc) and {Xm) C {Xm-i) C ... C {xk). Then Xo,Xm 
are adjacent to Xk and k = l,m = 2 . Since xo,X2 E {xi) and 
xo,X2 are not adjacent, then {X2) has element b of prime order 
distinct to o{xo). Now xq — bxo — b satisfies in Lemma and 
X = xq — bxo — h — X3 — ... — Xt = y is a path. Consequently 
X3 — ... — Xt do not satisfy Lemma, a contradiction. □ 
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For n > 3 we consider the generalized Quaternion group as 
following. 

Qn = (a, h\aP' = 6^, b~^aba = b"^ = 1). 

Observation 2.2. [3, Th 5.4.10] The finite p-group has exactly 
one subgroup of order p if and only if it is a cyclic or a gener¬ 
alized Quaternion group. 

Corollary 2.3. Let G be a p-group. Then ri(G) is connected 
if and only if G is a cyclic or a generalized Quaternion group. 

Proof. Let ri(G) is connected. Since any two element x,y of 
order p is adjacent if and only if (x) = (y), then by Lemma 
2 .1, G has exactly one subgroup of order p. Now the proof is 
completed, by Observation 2.2. □ 

Corollary 2.4. For p-group G, the number of connectivity com¬ 
plement of r 1 (G) is egual to the number of subgroups of order 

p. 

Proposition 2.5. IfG, H is two nontrivial groups and (|G|, \H\) 
1, then Ti{G X H) is connected. 

Proof. Let p,q be two prime factors of |G x Lr| and x,y be of 
order of p, q, respectively. We have tree cases. 

Case 1. x,y E G X {1}. Then, there exists an element 

2 : of prime order in H. Now x — a;(l, z) — (1, z) — y{l, z) —y is a. 

path. 

Case 2. x,y E {1} x H. Is similar to Casel. 

Case 3. x E G x {1} and y E {1} x H. Now 
X — xy — y is a path. 

Now the proof is complete by Lemma 2.1. □ 

Proposition 2.6. Let G,H be two groups where ri(G) is con¬ 
nected and \G\ is not prime power. ThenVfiGxH) is connected. 
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Proof. Let (a, b) be an element of prime order in G x H and 
6^1. We set o{a,b) = o{b) = p. By Lemma 2.1, there exist 
X G G such that o{x) is prime, {o{x),p) = 1 and ax = xa. Now 
(a, b) — {xa, b) — (a, 1) is a path. Consequently every element of 
prime order is connected to an element of prime order in G x 1 . 

By Lemma 2.1, the proof is complete. □ 

Theorem 2.7. Let G he a finite nilpotent group. Then ri(G) 
is connected if and only if G is cyclic or generalized Quaternion 
or not a p-group for any prime p. 

Proof. By Corollary 2.3 we assume that |G| is not a prime power. 
Thus G = Pi X P 2 X ... X Pt where Pi, ...,Pt are all syllow sub¬ 
groups of G. Consequently by Proposition 2.5, ri(G) is con¬ 
nected. □ 

Example 2.8. ri(S '3 x S' 3 ) is not connected but ri(S '3 x ZQ) is 
connected where S '3 is the Symmetric group of degree 3 and Zq 
is the cyclic group of order 6 . 

3. DIAMETER AND CLIQUE NUMBER OF THIS NEW POWER 
GRAPHS OF FINITE GROUPS 

Now we calculate the diameter of this graph. We note that the 
diameter of old power graph is 1 or 2 trivially. 

Observation 3.1. Let G be a group. Then diam{Ti{G)) = I if 
and only if G is a cyclic p-group. 

Proof. In this case ri(G) is complete and the proof is concluded 
by Observation 3.1. □ 

Proposition 3.2. Let G he a group. Then diam{Ti{G)) = 2 if 
and only if one of the following is holds. 

(i) G is a cyclic group of not prime power order. 

(ii) G is a direct product of a cyclic group of odd order to a 
generalized Quaternion group of order of power of 2. 
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Proof. ” We first prove that G is nilpotent. Let x,y are 

two elements of order p”, g™' where p, q are two distinct primes. 
Let X — a — y is a. path. If a G {x) then o{a)\o{x) = p”. Since 
(p”, g™') = 1, we conclude that a is not adjacent to p, a contra¬ 
diction. Thus X G (a) and respectively p G (a). Consequently 
xy = yx, and then G is nilpotent. Therefore G = Pi x ... x Pt, 
where Pi, ...,Pt are all syllow subgroups of G. Assume that x, y 
are two elements of order p* in Pi and {x) ^ (p). Let x — a — y is 
a path. By similarly the above we should have x, p G (a), a con¬ 
tradiction. Thus Pi has exactly one subgroup of prime order, 
and consequently is a cyclic or generalized Quaternion group. 
Now by the Observation 3.1, the poof is complete. 

” Let G is satisfying in one of those condition. We note that 
G has exactly one subgroup of any prime factors of |G|. Let G 
be a cyclic group of order of not prime power and x,y & G. Let 
x,y are not adjacent. If (o(a;),o(p)) = 1 then o{xy) = o(a;)o(p) 
and x,y E {xy). Therefore x — xy — y is a path. We assume 
that p|(o(a;), o(p)) and a is an element of order p in {x). a E (p), 
because G is cyclic. Thus a; — a — p is a path. Since ri(G) is 
not complete, diam{G) = 2. 

(ii) is same to (i). □ 

Theorem 3.3. Let G he a nilpotent group that diam{G) > 2 
then diam{G) = 4. 


Proof. We have G = Pi x P 2 x ... x Pt where Pi is pj-syllow 
subgroup of G for i E {1, Also G is not cyclic of prime 

power. By Proposition 3.2, G has two cyclic subgroup of prime 
order pi for some i. Let x, y be two element of order pi where 
{x) 7 ^ (p). Indeed d{x, y) > 2. Let d{x, p) = 3 and x — a — b — y 
is a path, we see that x G (a) and y E (b). If a G (b) then 
x,y E ( 6 ), a contradiction. Similarly b ^ (a) and so a is not 
adjacent to b, a contradiction. Consequently d{x,y) > 4 and 
then diamfri{G)) > 4. On the other hand, for any two elements 
x,y E G we have two cases: 
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Casel. x,y E Pi for some i. We have x — xa — a — ay — y is a 
path where a G Pj and j ^ i. 

Case2. x,y ^ Pi, for each i. Then there exist primes integer 
p,q, such that p\o{x),q\o{y)\ and p ^ q. Let a G {x) of order p 
and b G {y) of order q. We see that x — a — ah— h — y is a path. 

Consequently diam{Ti{G)) = 4. □ 

Note that by the Observation 3.1, Proposition 3.2 and Theorem 
3.3, the diameters of all hnite nilpotent groups were calculated. 

Example 3.4. {i)diam{Qn) = 3 for odd integer n. 

{ii)diam{Sz x Zq) = 4. 

Now we calculate the clique number of power graph of hnite 
groups. 

Let n be an integer. The set A = {di, ..dt\ of divisors of n is said 
a CD-set of n if di > 1 and one of any two elements of A divided 
by another. The maximal of these set is said an MCD-set of n. 
We dehne weight{A) = <p{di) + ... + <p{dt) and 

weight{n) = max{weight{A)\A is an MCD-set of n}. 

Lemma 3.5. Let A = {di ,..., dt}, where di < ... < dt. Then A 
is an MCD-set if and only if di be a prime, dt = n and, dj+i/d* 
is a prime for i G {2,.., t} 

Lemma 3.6. Let C be a group and K is an maximal complete 
subgraph. Then there exist an maximal cyclic subgroup (a) such 
that V{K) C (a). Moreover A = {o{x)\x G V{K)} is an MCD- 
set of o{a). 

Proof. Assume that a G V{K) and o(a) = max{A). Clearly 
C(A') C (a), (a) is an maximal cyclic subgroup of C and A 
is a CD-set of o{a). Let A is not an MCD-set and A = 
{o(ai),..., o(ai)}, where o(ai) < ... < o{at). Then, there ex¬ 
ist i such that o(aj) ^ 0(aj+i) and o(aj+i)/o(aj) is not a prime. 
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Assume that p|o(aj+i)/o(aj) and b be an element of order po{ai) 
in (aj+i). We see that V{K) C N{b), a contradiction. □ 

Theorem 3.7. Let G be a finite group. Then a;(ri(G)) = 
a;(r(G)) — 1 = max {weight {o{a))\a G G}. 

Proof. Assume that K, A and a be similar to last Lemma. We 
have (oj) and so V{K) has exactly 99 ( 0 ( 0 *)) elements of order 
0 ( 0 *). By Lemma 3.6, the proof is complete. □ 

Corollary 3.8. For the nilpotent group G, 

a;(ri(G)) = w eight {exp{G)) 

where exp{G) = Min{n\x^ = 1 for any x & G}. 
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